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What is claimed is: 



1 



A b^kground memory manager (BMM) for managing a memory in a 



data processing system, the BMM comprising: 

circi!^ry for transferring data to and from an outside device and to 
and from a memory; 

a memo\y state map associated with the memory; and 

a communication hnk to a processor; 

characterized in that the BMM manages the memory, determining if 
each data structure firs into the memory, deciding exactly where to place the 
data structure in memory, performing all data transfers between the outside 
device and the memory, and maintaining the memory state map according to 
memory transactions made,\and informing the processor of new data and its 
location. 



1. The BMM of claim 1 whereinthe BMM, in the process of storing each 
data structure, provides a data identifier for the structure on the link to the 
processor. 



3 . The BMM of claim 2 wherein the BMM, in making memory transactions, 
updates the memory state map to the new memory state, keeping track of 
regions occupied by valid data and regions notvoccupied by valid data. 



4. The BMM of claim 2 wherein the BMM, in response to a signal on the 
processor link that the processor is finished with certmn identified data in the 
memory, copies the data from the memory, if needed, to another device, and 
updates the memory state map to indicate the region of\ie data copied. 
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5. The BMM ot! claim 1 further comprising an interrupt handler allowing a 
remote data sourcfe to interrupt the BMM when data is available to be 
transferred to the mWiory. 

6. The BMM of claim iWherein the data handled by the BMM constitutes 
network data packets. \ 

7. A data processing system, comprising: 

a processor; \ 

a memory coupled to the processor; and 

a background memory manager coupled to the memory and the 
processor, the background memory manager including circuitry for 
transferring data to and from an outside (device and to and from the memory, 
and a memory state map associated with tne memory; 

characterized in that the BMM manages the memory, 
determining if each data structure fits into theVnemory, deciding exactly 
where to place the data structure in memory, perfbrniing all data transfers 
between the outside device and the memory, and maintaining the memory 
state map according to memory transactions made, and informing the 
processor of new data and its location. \ 

8. The data processing system of claim 7 wherein the BMM,\in the process 
of storing data structures in the memory, provides a data identifier for the 
structure to the processor. \ 

9. The data processing system of claim 8 wherein the BMM, in making 
memory transactions, updates the memory state map to the new memory 
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state, keeping track of regions occupied by valid data and regions not 
occupied by valid data. 

10. Thkdata processing system of claim 8 wherein the BMM, in response to 
a signal frW the processor that the processor is finished with certain 
identified data in the memory, copies the data, if necessary, from the memory 
to another device, and updates the memory state map to indicate the region 
of the data copied. 

1 1 . The data processing system of claim 7 further comprising an interrupt 
handler allowing a rWiote data source to interrupt the BMM when data is 
available to be transferred to the memory. 

12. The data processingysystem of claim 7 wherein the data handled by the 
BMM constitutes network data packets. 

13. A network p acket r outen comprising : 

an input/output (I/O) dWice for receiving and sending packets on the 
network; \ 

a processor; \ 

a memory coupled to the processor; and 

a background memory managerVoupled to the memory and the 
processor, the background memory manager including circuitry for 
transferring packets to and from the I/O device and to and from the memory, 
and a memory state map associated with the memory; 

characterized in that the BMM manages tl^ memory, determining if 
each data structure fits into the memory, deciding ^ctly where to place the 
data structure in memory, performing all data transfer^ between the outside 
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device and the memory, and maintaining the memory state map according to 
memory tran^ctions made, and informing the processor of new data and its 
location. \ 

14. The data routenof claim 13 wherein the BMM, in the process of storing 
a packet into the memVy, provides a data identifier for the packet to the 
processor. \ 

1 5 . The data router of claimNl 4 wherein the BMM, in making memory 
transactions, updates the memory state map to the new memory state, 
keeping track of regions occupieJl by valid packets and regions not occupied 
by valid packets. \ 

16. The data router of claim 14 wherein the BMM, in response to a signal 
that the processor is finished with a paclcet in the memory, copies the packet, 
if necessary, from the memory to the I/O atevice, and updates the memory 
state map to indicate the region of the packeV copied. 

17. The data router of claim 13 further comprisii^ an interrupt handler 
allowing the I/O device to interrupt the BMM when packets are available to 
be transferred to the memory. \ 

18. A method for managing a memory in a data processing system having a 
processor, comprising the steps of \ 

(a) transferring data structures to and from an outsideuevice and to 
and from the memory by circuitry in a background memory manager 
(BMM); \ 
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(b) determining by the BMM if each data stmcture from the outside 
device will fit in^o available space in the memory; 

(c) deciding by the BMM exactly where in the memory to store each 
data structure; ma\ 

(d) updatingV memory state map associated with the memory in the 
BMM each time a memory transaction is made. 

19. The method of claim\l8 wherein, in step (c), the BMM, in the process 
of storing a data structure Wo the memory, provides a data identifier for the 
structure on the link to the OTOcessor. 

20. The method of claim 19 wnerein the BMM, in step (b), in making 
memory transactions, updates the memory state map to the new memory 
state, keeping track of regions occupied by valid data and regions not 
occupied by valid data. \ 

21. The method of claim 19 wherein, in step (a), the BMM, in response to a 
signal that the processor is finished with certain identified data in the 
memory, copies the data, if necessary, from the memory to another device, 
and updates the memory state map to indicate the region of the data copied. 

22. The method of claim 18 further comprising^ step for interrupting the 
BMM by the outside device when data is available^to be transferred to the 
memory. \ 



23. The method of claim 18 wherein the data handled 
constitutes network data packets. 



the BMM 



\ 



-17- 



The method of claim 23 wherein the network is the Internet. 



